BLAKELY. SOKOLOFF. TAYLOR & ZAFMAN LLP (303^ 740-1980 

Title: A Method and Apparatus for Generation Validation Tests 

Inventor: Yount 

Filing Date: December 30, 1999 

Application No: 09/475,526 

Sheet: 1 of 6 Attorney Docket No: 042390.P6602 



PROCESSOR 12 



INTERNAL 
BUS 



REGISTERS 



10 



STORAGE DEVICE Ifi 




DATA 




SOFTWARE 






^135 




^136 



KEYBOARD J 



20 



DISPLAY 



25 

u 



NETWORK J 



30 



FIG. 1 



BLAKELY, SOKOLOFF. TAYLOR & ZAFMAN LLP 



(303) 740-1980 



Title: A Method and Apparatus for Generation Validation Tests 
Inventor: Yount 
Filing Date: December 30, 1999 
Application No: 09/475,526 

Sheet: 2 of 6 Attorney Docket No: 042390.P6602 



DERNETHE 
OPTIMIZATION PROBLEM I 
JOQ 



DEFINE A WAY TO 
REPRESENT DIFFERENT 
SOLUTIONS TO THE 
PROBELM 



FITNESS FUNCTION IS 
DERNED 

m 



INITIAL SET OF 
INDIVIDUALS IS CREATED I 

m 



INDIVIDUALS IN THE 
POPULATION ARE 
EVALUATED 

m 




BETTER INDIVIDUALS 
ARE SELECTED FROM 
THE POPUUTION 

m 



NEW INDIVIDUALS ARE 
CREATED BY.A GENETIC 

OPERATION AND ARE 
ADDED TO POPULATION 

m 



POORER INDIVIDUALS 
ARE SELECTED AND 
REMOVED FROM THE 
POPULATION 

m 



END 

m 



FIG. 2 



BLAKELY. SOKOLOFF. TAYLOR & ZAFMAN LLP (303) 740-1980 

Title: A Method and Apparatus for Generation Validation Tests 

Inventor: Yount 

RUngDate: December 30, 1999 

Application No: 09/475,526 

Sheet: 3 of 6 Attorney Docket No: 042390.P6602 



(start) 




CREATE AN 
EMPTY AST 



CHOOSE ONE AST 
BASED UPON COVERAGE 
AND REMOVE A PORTION 
OF THE POPULATION IF 
NECESSARY 



USE RANDOM 
MICROPROCESSOR 

TESTS TO 
TO CREATE RANDOM 
iA32 INSTRUCTIONS 

AND DATA TO 
COMPLETE THE AST 



TG2Qe 



2 




POPULATION (TEST AND 
^JjjEIR COVERAGE^ 



CROSSOVER 
1 r2 25 



CHOOSE TWO ASTS 
BASED UPON 
COVERAGE AND 

PERFORM 
CROSSOVER TO 
FORM A NEW AST 



wiYirtcic int AST I 1^ 



USE RANDOM 
MICROPROCESSOR 

TESTS TO 
TRANSLATE THE 

AST INTO AN 
EXECUTABLE IA32 
TEST 



I TAM 
!l 



I 



T 



^260 



EXECUTE TEST ON 
RTL MODEL AND 

GENERATE 
COVERAGE DATA 



^280 



PUT AST AND 
CORRESPONDING 
COVERAGE DATA 
INTO POPULATION 
(REPLACING IF 
NECESSARY) 



.285 



NO 



HASDESIREO* 
COVERAGE BEEN 
SATISFIED? 



FIG. 3 



BLAKELY. SOKOLQFF. TAYLOR & ZAFMAN LLP (303^ 740-IQSn 

Title: A Method and Apparatus for Generation VaUdation Tests 

Inventor: Yount 

Filing Date: December 30, 1999 

Application No: 09/475,526 

Sheet: 4 of 6 * _ ..Attoniey DqckelNo: 042390.^ 




O 

o 

CO 



21. 



O 

CO ^ 
UJCD 

ti!§ 

CL 



XUJ u. 
Q. CO CC 



CD 



m 




O 



z 
o 

o 

CL 



xuju- 

Q, CO pC 



o 

UJCD 

CL 
CD 



3 Ul 
LU 

Q 



is 



A 



§ 





REMOTE 
GRAPHICAL USER 
INTERFACE 





o 

ii 

2 



BLAKELY. SOKOLOFF. TAYLOR & ZAFMAN LLP (303^ 740-1980 

Title: A Method and Apparatus for Generation Validation Tests 

Inventor: Yount 

Filing Date: December 30, 1999 

Application No: 09/475,526 

Sheet: 5 of 6 Attorney Docket No: 042390.P6602 



o 
c 

i 



c 

M 

® 

i 

O. 

□ 

IE 
□ 



E 



0 

E 



t: 


c 
o 


c 


i 


£ 




1 


z 


o 


Conr 


Exec 


User 




(D 

i 

E 

® 

O 
O 

o 
a. 

<o 
o 



C 
o 

Q. 

CO 
UJ 



c 
o 

33 



i3 

s 

c 
o 

73 

£ 
o. 
E 
o 
O 



a 

E 

5 I 



1^8 



1 1 



^ 1 1 ^ I 

1 1 



8- € ^ 



O 

s 

I 

o 



a X 



I? 



■^5 



o 

to 



9 



•E 
3 



i 



•g 

1 1 

s I 



t 



^CMh^"^ — — — — — — 



00 ID T- r>- I- o 

CM T- CM 



O CM ^ 
0> N. CO 

m CO €o 



CO O (D U> «f- O 

oi in u> o ^ ^ CO 

O 0> O T- CO o 



SCO to 00 h-. 
00 lo CO K 

^ CM CO 



S21GSs:f5S!*Q:2S50CMo> 

90>00>IlOCM^OOOOCD 

OJoqcM^rs-CMCtiooooocq^ 

OCOT^cdKCO'^CNJi-^OCMr^ 



^1 

in 

fi J « 



*6> g 



£ -gh-gH DHD a C D to CD tD -B = 

5|-h[7J QJ. 



BLAKELY. SOKOLOFF. TAYLOR & ZAFM AN LLP (303^ 740- 1 Q«n 

Title: A Method and Apparatus for Generation Validation Tests 

Inventor: Yount 

Filing Date: December 30, 1999 

Application No: 09/475,526 

Sheet: 6 of 6 Attorney Docket No: 042390.P6602 

.- - . ._. . _ J 




